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Abstract. Confirming a conjecture of Mark Sliimozono, we identify 
polynomial representatives for the Scliubert classes of the afSne Grass- 
mannian as the fc-Schur functions in homology and affine Schur functions 
, in cohomology. Our results rely on the study of certain subalgebras of 

Kostant and Kumar's nilHecke ring, and certain distinguished elements 
called non-commutative k-Schur functions. We also use work of Peterson 
>tmJ , on the homology of based loops on a compact group. 

4, 

1. Introduction 

Let G be a complex simply connected simple group and K a maximal 
^ . compact subgroup. Let Qr = G(C((t)))/G(C[[i]]) denote the affine Grass- 

J> I mannian. The space Qr is homotopy equivalent to the space of based loops 

■ QK into the compact group K. This gives the homology H^{Qr) and coho- 

mology H*{Qr) the structures of dual Hopf- algebras, 
ff^ I The Bruhat decomposition of G(C((i))) induces a stratification of Qr by 

O . Schubert cells, indexed by Grassmannian elements w of the affine Weyl 

group Waff- Our main theorem (Theorem 17. Ij) is the explicit identification, 
as polynomials, of the Schubert classes aw S H^{Qr) and a'^ G H*{Qr) when 
G = SL{n,C). These polynomials are combinatorially defined symmetric 
functions: in homology they are Lascoux-Lapointe-Morse's /c-Schur func- 
tions Sw\x) and in cohomology the dual /c-Schur functions (or affine 
K»" ■ Schur functions); see 20, 23, JjOji- Our theorem was originally conjectured 
k>( I by Mark Shimozono (the conjecture was made explicit in the cohomology 
^ • case by Jennifer Morse). 

The Hopf algebras H^[Qr) and H*{Qr) were first identified by Bott |1] 
using the structure of Qr as the based loops on a compact group (another 
description is given by Ginzburg [Hj, which we shall not use). Separately, 
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Kostant-Kumar ^31 studied the topology of homogeneous spaces for arbi- 
trary Kac- Moody groups, and in particular calculated the structure con- 
stants of H*{Qr) in the Schubert basis, using the algebraic construction of 
the nilHecke ring. Our connection between the topology and the combina- 
torics proceeds via the study of three subalgebras of the nilHecke ring. The 
first subalgebra is the nilCoxeter algebra Aq, which is the algebra generated 
by the "divided difference" operators. The second algebra is a certain cen- 
tralizer algebra Zp^^g[S) which we call the Peterson subalgebra. Peterson 
constructs an isomorphism j from the T-equivariant homology HxiGr) of the 
affine Grassmannian to Z^^g{S). The third algebra B is a combinatorially 
defined subalgebra of Aq, which we call the (affine) Fomin- Stanley subalge- 
bra. It is (in the finite case) implicitly used in the construction of Schubert 
polynomials and Stanley symmetric functions by Fomin and Stanley [7]. 

(k) 

These algebras are tied together by the study of elements sit, G B, in- 
troduced in ^ni; called non- commutative k-Schur functions. We show that 
they have a trio of descriptions: 

• they are images of the A:-Schur functions under an explicit isomor- 
phism between symmetric functions and the Fomin-Stanley subalge- 
bra; 

• they are characterized by a leading "Grassmannian term" and a 
certain commutation property with the scalars S = H^{pt); and 

• they are the evaluation at of the images of the equivariant homol- 
ogy Schubert classes (T(^t,) G HxiGr) under Peterson's map j. 

The three descriptions establishes the connection between the topology, al- 
gebra and combinatorics. 

As a corollary of our main result, we establish conjectured positivity prop- 
erties of A:-Schur functions and affine Schur functions, via geometric posi- 
tivity results of Graham, Kumar and Peterson jlUl 1151 127j . In the other 
direction, certain conjectured combinatorial properties of fe-Schur functions 
suggest interesting geometric properties, the most striking of which is the 
connection with Macdonald polynomials. Our results also gives new un- 
derstanding to properties of symmetric functions. For example, the Hall 
inner product is given an interpretation as a pairing between homology and 
cohomology; Stanley symmetric functions are given a direct geometric in- 
terpretation (B.emark 18. 6|) and their symmetry is explained by the commu- 
tativity of H^{Qr). We recover the Schur-positivity of Stanley symmetric 
functions ESI and prove the more general (affine Schur-)positivity for 
affine Stanley symmetric functions conjectured in |16j . 

Together work with Lapointe, Morse and Shimozono [El, we develop a 
combinatorial framework for A;-Schur functions and affine Schur functions 
suitable for the study of the affine Grassmannian. In particular, we obtain 
an affine Pieri rule. 

Some of our results generalize to all simple Lie types, with the exception 
of the combinatorics. We hope to rectify this in a later work. 
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Organisation. In Sections El - El we will work in arbitrary Lie type. 
In Section |2l we establish basic notation and facts about the affine Weyl 
group and equivariant (co)homology of the affine Grassmannian; we work 
only in the case of a simple and simply-connected group. In Section |21 we 
introduce Kostant-Kumar's nilHecke ring and state the main theorem con- 
necting it with the topology. In Section 01 we give a short but hopefully 
sufficiently detailed exposition of Peterson's j-homomorphism. Since Peter- 
son's work 1221 to be published, we give more explanations here than 
just those needed to state Peterson's result. However, we do not aim to give 
a systematic development of Peterson's construction. In Sectional we study 
a subalgebra of the nilHecke ring which we call the affine Fomin-Stanley 
subalgebra. We show that it is a model for the homology H^:{Qr). 

From Section (21 onwards, we specialize to type A. In Section j^l we es- 
tablish notation for symmetric functions, and following IB , define affine 
Stanley symmetric functions, fe-Schur functions and non-commutative k- 
Schur functions. In Section [71 we state and prove our main theorem. The 
methods used here are essentially combinatorial. In Section |H1 we explain a 
number of positivity properties. In Section we give directions for further 
study and also identify and explain the center of the affine nilHecke ring. 

A preliminary shortened version of this work appeared as ^71- We should 
caution that some of the notation has changed. In particular W now refers 
to the finite Weyl group and VFaff refers to the affine Weyl group. 



2. Equivariant homology and cohomology of the affine 

Grassmannian 

More details for the material in this section can be found in |15l I12j . 

2.1. AfRne Weyl group. Let be a crystallographic Coxeter group and 
let {rj I i G /} denote its simple generators. Let R be the root system for 
W . Let denote the positive roots and {a, | i € /} denote the simple 
roots. Let Q = ©jg/aj denote the root lattice and let = ©jg/Q-^ denote 
the co-root lattice. Let /i^ and hj, denote a weight lattice and co-weight 
lattice respectively. We assume that maps Q —>■ h"^ and Q'^ — > hz are given 
and fixed. Let (., .) denote the pairing between hz and /i^. 

Let VFaff = W tK denote the affine Weyl group. Let vq denote the 
additional simple generator of Wg^g . For an element A G , we let tx denote 
the corresponding translation element in VFaff- Note that translations are 
written multiplicatively: tx ■ = tx+fj.- We have the conjugation formula 
w txw~^ = twx- For a real root a of the affine root system QaS = ©ig/ulojO^i! 
we let Tq, denote the corresponding reflection. 

Let £ : M4ff ^ N denote the length function of WaS and e{w) = (-Ij^^"") 
denote the sign. We note the following formula for the length of the element 
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wtx ^ WaS (where w eW and A G Q^): 

(2.1) i{wtx)= \{\a)+x{w-a)\, 

where x(q^) = if a € R'^ and x{<^) = 1 otherwise. 

Let denote the minimal length coset representatives of Ws,s/W, which 
we call Grassmannian elements. There is a natural bijection between 
and : each coset W^s/W contains one element from each set. Using 
the length formula one can show that PI = Q~ , the (translations 
corresponding to) elements of the co-root lattice which are anti-dominant. 
In fact an element wtx lies in if and only if £ Q~ and w G where 
is the set of minimal length representatives of W/Wx and Wx is the 
stabilizer subgroup of A. 

2.2. AfRne Grassmannian. Let G be a simple and simply-connected com- 
plex algebraic group with Weyl group W. Let K denote a maximal compact 
subgroup and T denote a maximal torus in K. Let /i^ be the weight lattice 
and be the co- weight lattice of T. Since G is simply connected, ^ hz 
is an isomorphism. 

Let F = C{{t)) and O = C[[t]]. The affine Grassmannian Qr = Qrc is the 
ind-scheme G(F)/G(0) (see |15| for more on the ind-scheme structure). It is 
a homogeneous space for the affine Kac- Moody Group Q associated to W^aff > 
which for our purposes can be taken simply to be = G{F). The space Qr is 
homotopy-equivalent to the space Q.K of based loops in K; see 29 . Since K 
is simply-connected, Qr is connected. Each co-character X : ^ T G 
gives a point in which we denote tx- These are the T-fixed points of 
VlK. We let S = S{h^) = -ff^(pt) denote the symmetric algebra of h^. 
Since T does not the contain the rotation action of on ^K, the image of 
the imaginary root 6 = oq + 6 in is 0. In other words, the map Q^s 
is given by ag i— > —0 where 9 is the highest root of the root system R. 

The group Q possesses a Bruhat decomposition Q = UiueVFaff ^'^^ where 
B denotes the Iwahori subgroup. The Bruhat decomposition induces a de- 
composition of Qr into Schubert cells 0,^ = BwG{0) C G(F)/G(0): 

Qr= y 0^= J X^, 

where the Schubert varieties are the closures of In this paper we 
will be concerned with the homology H^{Qr), cohomology H*{Qr), torus- 
equivariant homology HxiQr) and torus-equivariant cohomology H'^ {Qr) of 
the affine Grassmannian. Note that the torus T acts on by (point-wise) 
conjugation. We will denote the Schubert classes in homology, cohomology, 
equivariant homology and equivariant cohomology as follows (see |15) for 
relevant definitions) 

an, G H,{Qr) , a"" G H*{Qr) , a(^) G HriQr) , a^""^ G H^{Qr). 
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More generally, we will use the notations 

aZ G H4g/V),a'P,^ G HT{g/V),a^ G H*{g/V),aP G H^{g/V) 

for the Schubert classes for g/V where "P C ^ is a parabolic subgroup. 
Throughout this paper, all homology and cohomology rings will be with 
Z-coeflicients. We should note that the equivariant homology theory that 
we use is equivariant Borel-Moore homology. Since the stratification by 
Schubert cells is equivariant formal for the T-action, we may think of Hxigr) 
as the subspace of Hom5(//'^(C/r), 5) with basis (T(^) dual to o-^'"); see for 
example ^0] (in particular Section 4.3) for the construction of these classes, 
which we omit. Both Hxigr) and H'^{gr) are free modules over S = H'^{pt) 
with basis the Schubert classes. 

The main aim of this article is the identification of the classes a^, and 
o""' explicitly, as polynomials. These polynomials can be considered affine 
analogues of Lascoux-Sciitzenberger's Schubert polynomials [23], which are 
polynomial representatives for cohomology Schubert classes of the finite flag 
variety K/T. Note that there does not seem to be a classical, finite analogue 
of the homology representatives aw, though in special cases the homology 
polynomial representatives turn out to be Schur functions. 

3. Kostant-Kumar's NilHecke Ring 

The discussion of this section works for symmetrizable Kac- Moody groups, 
but we will restrict our notation to the affine case and make a small modi- 
fication to the general theory (E,emark l3.2|) . See |15| I27j for further details. 

3.1. The afRne nilHecke ring. Let Aaff denote the affine nilHecke ring 
of Kostant and Kumar. (Note that Kostant and Kumar define the nilHecke 
ring over the rationals, but we have found it more convenient, following 
Peterson |27j . to work over Z.) It is the ring with a 1 given by generators 
{^i I i G / U {0}} U {A I A G h^} and the relations 

AiX = in ■X)Ai + (A, a/) • 1 for A G /ij, 

where the "scalars" X (z commute with other scalars. The finite nilHecke 
ring is the subring of AaS generated by {Ai | i G /} U {A | A G h^}. 
Combinatorially, one should think of the elements Ai as divided difference 
operators. 

Let w G VFaff and let w = ri^- ■ • be a reduced decomposition of w. 
Then A^ '■= Ai^ ■ ■ ■ Ai^ is a well defined element of Aas , where = 1. 
By ^2] or 123 Proposition 2-7], {A^ \ w G Waff} is an 5-basis of Aag. 
The map Waff i— > Aaff given by i— > 1 — aiAi G Aaff is a homomorphism. 
Abusing notation, we write w G Aaff for the element in the nilHecke ring 
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corresponding to w € W^a under this map. Then W^a is a basis for Aafr 
over Frac(S') (not over S since Ai = -^{1 — ri)). 

Let Aq C AafT denote the subring over Z of Aas generated by the Ai only, 
which we call the affine nilCoxeter algebra. There is a specialization map 
00 : Aaff Ao given by 

(t>o '■ '^awAw I — > y^^(l)o{aw)Aw 

w w 

where cpo evaluates a polynomial s E S at 0. 

For later use, we note the following straightforward result, whose proof 
we omit; see ^1 Proposition 4.30]. 

Lemma 3.1. Let w G W^s di^-d X (z S be of degree 1. Then 
^^A = (u- • A)yl^ + {\,a^)Ar^^. 

raW<W 

Here < denotes a cover in strong Bruhat order. 

The coefficients {\,a^) are known as Chevalley coefficients. 

Remark 3.2. The afhne nilHecke ring Aafr defined above is slightly different 
to the nilHecke ring A{R) associated to the afhne root system R of VFaff, 
as defined in __13_. Most importantly in our setup, the image of the imag- 
inary root 6 = uq + 6 m. \s 0. In other words, we do not consider the 
additional S'^-equivariance obtained by rotating the loops in Q.K. With this 
additional equivariance, the equivariant homology Hrp^<^i(Qr) is actually 
non-commutative (compare with Another difference is that the center 
of A(R) is much smaller than that of Aag. Shrawan Kumar has pointed out 
to us that the center of A{R) is just the Weyl-group invariants of the scalars. 
We shall later find explicitly non-trivial elements in the center of Aafr; see 
Section ^ 

3.2. Action on the cohomology ring H'^ [Q /V). The ring Aaff acts as 
generalized BGG-Demazure operators on H'^{X) for any LX-space X (here 
LK is the space of all continuous loops into K) . The element Ai corresponds 
to the map H*{Q /B) H*^'^{Q /B) obtained by integration along the fibers 
of the P^-fibration Q/B ^ Q /Vi where Vi are the minimal parabolic sub- 
groups; see Pl ITK]. 

Fix V a parabolic subgroup of Q and let W^^ be the minimal length coset 
representatives for the quotient of Waff by the corresponding parabolic sub- 
group Wp C VFaff- Then in terms of the Schubert classes a^'^ € H'^{G/V) 
and o"^^ G HxiQ/V), where w G we have 

M _ j eiv)a^^'"^ ii£iv-^) + eivw)=eiw) and vweW;P„ 
I (J otherwise; 
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and 

(3.2) A, ■ a^^ = l^r-) if ^(^^) = + ^ ^aff > 

^"'^ 1 otherwise. 

Note that the formulae above may differ from some of the hterature by either 
a sign or the replacement of left multiplication by right multiplication. 

Let w G Waff and consider : pt — > Q/V given by * i-^ wV, the inclusion 
of a T-fixed point. Then the localization maps tp^ = : H'^{Q/p) — > 
H'^{pt) = S form a basis for Ht{G /V) over Frac(S'). Note that we have 
V'w = V'ui' if w G w'Wp. The change of basis matrix between {^w} and 
{fj^-j} is given by the D-matrix of |13j . The action of the nilHecke ring on 
the basis {ipw} is given by 

(3.3) V -Ipyo = IPvW 

Remark 3.3. In ^7\, the nilHecke ring Aag is identified with Ht{Q/B) via 
the map 

a G Aaff ^ ^id o a G Hom5(F^(e/S), S). 

One can give H'^{Q/B) a product and coproduct which agrees with that of 
Aaff (see Section Eini) • 

3.3. The coproduct on Aaff. Define the coproduct map A : Aaff A^q^s 
Aaff by 

A(s) = l(g)s = s(g)l forsG5 
A{Ai) = Ai(g)l + ri(g)Ai = l(g>Ai + Ai(g>ri 
= Ai(g)l + l^Ai- Ai(g) ttiAi. 

This is a well defined map, which in addition is cocommutative. One can 
deduce from these relations that A{w) = w^w. (In the original work of 13 , 
this last relation was used to define A, but we shall follow the set up of 27 ). 

One should be careful since the tensor product Aag <<$s Aaff is not a ring 
in the obvious way. For example, 

{Ai (g) !).(! (g) Oi) ^ {Ai (g) l).{ai 1) 

However, it is shown in [2ZI that the above formulae still give an action of 
Aaff on Aaff ®s Aaff- That is, A(a) = a • (1 (g) 1) for any a G A. In particular, 
if M and are Aaff modules, then so is M g)5 N. 

Note that 0o also sends Aaff (g^ Aaff to Aq <Sz Aq by evaluating the co- 
efficients at when writing in the basis {A^ (g Ay}w^y^\Y^g. The follow- 
ing theorem relates the coproduct on Aaff with the equivariant cohomology 

H^{g/B). 

Theorem 3.4 ([HI IB). Let 

A{A^)= a^^^oA^. 
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Then aw^ are the (Schubert) structure constants of H^{Q/B), so that 

we Waff 



where cr^"^ denote the cohomology Schubert classes ofQ/B. 

Note that since H^{Q/V) imbeds into H'^{Q/B), the structure constants 
for G/B include the structure constants for G/V. Theorem 13.41 is in fact 
vaUd for ah symmetrizable Kac- Moody groups. 



4. Equivariant homology of Gr AND Peterson's j-homomorphism 

Peterson has constructed an isomorphism, cahed j, between the equi- 
variant homology Ht{Gt) of the affine Grassmannian and the centralizer 
Z^^^{S) of S in Aaff. We shall call the subalgebra Zp^^^{S) the Peterson 
subalgebra. Since Peterson's work has yet to be published, we include 
here a simplified construction of this isomorphism. Our definition of the 
isomorphism is more axiomatic than Peterson's, at the expense of being less 
natural; see Remark 14.61 

For this section we will think of Gr both as the based loops ^IK and as 
G /V for a maximal parabolic V, but will use the former notation. Note 
that Wp = 1^ in this case. Recall that Ht{^K) is the S-submodule of 
Horns {H^ {^K) , S) spanned by the classes o-(^). Over Prac(5'), Ht{^K) is 
also spanned by the classes {ipt \ t = tx £ C Wag}. 

Since ^IK is a group and the multiplication x ^IK — > is T- 
equivariant, Ht{^K) and H^{QK) obtain the structures of dual Hopf- 
algebras. The Hopf-structure maps of Ht{^K) can be calculated directly in 
terms of the ifji as follows (e denotes the counit and c denotes the antipode): 

(4.1) V'id = 1, e{i't) = 1, c(V't) = i't-^, 

(4.2) AV'i = ^^®^^^ ^t^^, = . 

The scalars s € 5" C Ht{^K) are central and c{s) = s. In particular, 
Ht{^K) is a commutative and co-commutative Hopf-algebra; see also [H] 
for a comparison. 

Lemma 4.1. Let tx € Aaff be the image of a translation tx G W^aff the 
nilHecke ring. Then tx G Zp^^g{S). 

Proof. The translations tx act on Qaflf = ©ig/u{o}Q^j via tx ■ (a + n5) = 
a + n6 — {a, A) 5, where a G i? is a root of the finite root system. Since the 
image of (5 in 5 is 0, we see that tx lies in Zj^^g{S). □ 

Definition 4.2. Define a map j : Ht{^K) —>■ Aag by 

tl^t^t 

for all t € and extending by linearity (over S). 
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From the definition, the image of j hes in Frac(5) iSs^a.s but it turns out 
that the image of j lies in (Frac(S') C^span^gji | t G Q^}) n Aag. This will be 
clear after Lemma 14.31 

Thus j{HT{^K)) is the subalgebra of Aafr generated by the elements 
t S and s £ S. Note that by Lemma I^Tl t G Z^^g{S) so that the image 
of j lies in Za^^ (5) and in particular j{HT{^K)) is an algebra over S. 

Lemma 4.3. The map j is a homomorphism of rings. It is compatible with 
the Aaff action on Ht{^K) as follows: 

aa' = j{a) ■ a', 

for a, a' G Ht{^K). 

Proof. Since both Ht{^K) and j{HT{^K)) are algebras over S (that is, S is 
central), we need only compute on the basis ipf The first statement follows 
from ipt^Pt' = V'ti'- The second statement follows from formula H3.3() . □ 

Every A^j for w £ W^s acts non-trivially on Ht{^K). By writing j(a) = 
J2weA and using (|3.1|) . Lemma shows that the coefficients ajf lie 

in 5, not Frac(S'). 

Theorem 4.4 (|27]). There is an isomorphism j : Ht{^K) — > Zj^^g{S) 
such that 

j{(^{x)) = ^x mod/ 

where x G and 

1= 

Proof. We have already shown that j^Hxi^K)) C Za^^ (S*). By Lemma [4.31 
we have j(o'(x))-0'(id) = ^{x) ^^i x G W^. Using H3.2() . we see that jXcj-^)) = 
Ax + a where o lies in the annihilator of cj^id) £ Ht{^K). This annihilator 
is easily seen to be equal to the left ideal / defined above. 
To show that j is an isomorphism, write a G Zi^^^{S) as 

a = ttw w. 

Now we use the commutation formula w s = {w ■ s) w m Aafr (see P^). 
Since W acts faithfully on S, w ^ we must have = 0, and so 
a G jiHri^K)). □ 

The isomorphism of Theorem 14.41 can be made into a Hopf-isomorphism 
by giving Z^^g. (5") the restriction of the coproduct A on A to Zji^^^{S). Since 
we have A(t) = f (g) t G Za^jj(5) (8'5 Za^jj(5') this agrees with the coproduct 
of Ht{^K). We define the antipode by c{t) = t'^ for t G Q"^ C Z{,^^{S) 
(see (|4.1|) ). It is induced by ai ^ — ^(^(i) for i G / (ao ^ — ckq) and 
Ai I— > — A^^(j) where lo is the diagram automorphism obtained by conjugation 
by the longest element of W . 

The elements j(cr(i^)) for antidominant coweights A can be calculated 
explicitly. 
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Proposition 4.5. Let x G and A G . Then we have 

(4.3) ^{x)(y(tx) = ^{xtx) 
in Hxi^K). Explicitly one has 

(4.4) jM= E 

w&W/Wx 

where Wx CW is the stabiliser of X. 

Proof. Write t := tx. First we note that Ai ■ (T(() = for i ^ 0. This fohows 
from H3.2() . since using H2.1() one can check that for each i ^ we have either 
(^i^it) < i{t) or rjt ^ W^. Now we compute, using Theorem 14.41 

= {Ax + a) ■ (T(£^ where a ^ I. 

= Ax ■ fT(t) since a ■ a(^t) = 0. 

= (xt) ■ 

For the last statement, we write, using the fact that Ht{^K) is commu- 
tative, a(^xt) = ji^{t)) ■ Now let x = wt' where w £ W and t' G Q"^ . 
Then 

xt = wt'tx = wtxt' = twxwt' 

so that At^^ must occur in the expansion of j{(T{t))- But the element 
Yjwe.w/Wx A lies in .^A^ff (5') and is of the form {At mod /), so by The- 
orem ^31 one obtains (|4.4|1 . □ 



Remark 4.6. In |^, the map j is obtained in the context of "compact 
characteristic operators" by considering the action 

(p-.QKx LK/T — > LK/T 

of VtK on Q /B LK/T where LK is the space of all continuous loops into 
K. This action is obtained via the inclusion VtK ^ LK and is T-equi variant. 
Each a G Ht{^K) induces a composition 

H^{LK/T) — > H^{nK) 05 H^{LK/T) — > S H^{LK/T) 

where the first map is (p* and the second map is o" id. This defines a 
FT(f^i^)-module structure on H'^{LK/T). If ct G Ht{^K) then we obtain 
an operator on {LK/T). This operator Oo- acts on H^{LK/T) in the 
same way as j{a) G Aag. The expansion of j{a) in the {A^ \ w G Waff} 
basis can be obtained by calculating the action of on the Schubert basis 
using (|3.H). 

Note that since QK ^ LK/T takes a fixed point tx G fii^ to the fixed 
point tx T, it is immediate that this definition agrees with Definition 14.21 
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5. Homology of affine Grassmannian and Fomin-Stanley 

subalgebra 

5.1. An identity for finite Weyl groups. In this subsection we let W be 
a finite Weyl group and H*{K/T) be the cohomology of the corresponding 
flag variety. Also let w° denote the longest element of W. 

Proposition 5.1. Suppose that for some coefficients {bu € 'Z}u^w the fol- 
lowing identity holds in 7j[W] for all integral weights X (z h^: 

bu {X,a^)ura = 0. 

ueW; l{u)>0 ura<u 

Then b^ = for all u. 

Proof. First apply the transformation u w°u to the identity of the Propo- 
sition. Then reindexing the b^, we obtain 

bu {\,a^)ura = 

uGW; u^w° ura>u 

for all A. 

Let £ H*{K/T) denote the cohomology Schubert classes of the finite 
flag variety. By the Chevalley-Monk formula [2] we have 

UTa^U 

where [A] G H*{K/T) denotes the image of A G /ij under the characteristic 
homomorphism S{h^) H*{K/T). For example, if A = is a fundamental 
weight then [oji] = C,^\ It is well known that • • • > C**""^ generate the 

positive degree part of H*[K/T) or alternatively that the characteristic 
homomorphism is surjective. 

Suppose that [A] • C = for some C, G H*{K/T) and all A G /ij. Then 
C • C = for all u + id. If l{v) + l{u) = l{wo) we have C'' • C" = ^v,w.uC° ■ 
Thus we find that C must be a multiple of the class . Letting a = J2u buC^ 
and applying the Chevalley-Monk formula we obtain the proposition. □ 

5.2. Affine Fomin- Stanley subalgebra. Define the affine Fomin Stanley 
subalgebra as the subspace B' C Aq satisfying: 

B' = {a G Ao I <?!'o(as) = (l)ois)a for all s G S}. 

The name is justified by the following computation. 

Lemma 5.2. The space B' defined above is a subalgebra. 

Proof. Let a,6 G B' and s G 5. Then bs = (pois)b + J2w€W a ^w^w where 
Cm G S and (/>o(c«,) = 0. Thus 

{ab)s = a(j)o{s)b+ (/)o(c^)aA^ = 0o(s)(a6), 

and hence a6 G B'. □ 
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A combinatorial definition of the same algebra, in type A, will be given 
in Section 

Proposition 5.3. Let 6 / € B' and write b = X^^g^F ft ^wA-w with G 
Then b^ for some w S W^. 

Proof. Let D = {w G M4,fr | b^ / 0}. For each w G M4,fr we may uniquely 
write w = XwUw where € and i/w € W. Let d = {mm{i{yw)) \ w G 
D}. We write io{w) := i{y^). 

Suppose d 7^ and let w £ D minimize io{w). Let A G 5" be of degree 
1. Then by LemmaOHl (poiA^X) = Z]«,r„<«i know that 

w>vii and only if a reduced decomposition of u is obtained from a reduced 
decomposition of w by removing a simple generator. Since w = x^i/w, each 
such f satisfies io{v) > io{w) — 1. Let D^u = {v < w \ ioi^) = io{w) — 1}. 
Then v € if and only if = x^y^ where Xy = x^ and yv < Vw In this 
case V = wra, where a € -R is a root of the finite root system. 

Now write (j)o{bX) = Ylv^'v^'" ^^'^ focus only on the coefficients of b'^ 
satisfying iQ{v) = d — I and v = xy^ for some fixed x S W^. If 6 G B' then 
by = 0. Thus in particular, for every A € 5" of degree 1, we have 

b^u Yl (A,a'')^x^«r„ =0. 

u£W\£{u)=d ura<u 

Now the set {AxAu \ u G W} is independent over S. So by replacing A^Au 
by u G we see that this is impossible by Proposition 15.11 Thus we 

conclude that we must have d = 0. □ 

The following theorem says that evaluation at maps the Peterson sub- 
algebra onto the affine Fomin Stanley subalgebra. 

Proposition 5.4. We have 0o(-^Aaff (5')) = B'. More precisely, the set 
{'Ao(j(o"(«))) I u G W^} forms a basis of M' over "L. Furthermore, the el- 
ement 0o(j(o'(m))) is the unique element in B' with unique Grassmannian 
term A^- 

Proof. The fact that 0o(ZA^fj(5')) C B' is a trivial calculation. Now let 
b G B'. By Proposition 15.31 it contains a Grassmannian term A^ with non- 
zero coefficient by- By Theorem 14.41 b — bu(t>o{j{'^{u))) strictly fewer 
Grassmannian terms and also lies in B'. Repeating, we see that one can 
write b uniquely as a Z-linear combination of the elements (pQ{j{(y<^u)))- The 
last statement follows from Theorem 14.41 □ 

By Theorem 14.41 we have /S.{z) G Zp^^^^S) for z G Zp^^^^S) where A is 
the coproduct of Aag introduced in Section 13.31 Applying the evaluation 
(j)Q (and using Theorem 13. 4j) we see that B' is closed under the operation 
Ab' = i;^o ° Thus B' attains the structure of a Hopf algebra over Z. 

Since we have H*{Qr) = H^{Qr) ®5 Z, where 5 acts on Z by evaluation 
at 0, the product and coproduct structure constants of H*{Qr) (respectively 
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H^{Qr)) are obtained from those of H {Qr) (respectively HxiGr)) by eval- 
uating at 0. We thus obtain the following theorem. 

Theorem 5.5. The affine Fomin- Stanley suhalgehra B' is a model for the 
homology H^,{Qr). More precisely, the map H^{Qr) — > B' given by Uu ^ 
4'o{j{(^{u))) 'is o,n isomorphism of Hop f algebras. 

As a consequence of the commutativity of H^,{Qt) we have the following 
result. 

Corollary 5.6. The affine Fomin-Stanley subalgebra B' is a commutative 
algebra. 

In the forthcoming sections, our aim will be to explicitly describe the 
elements </>o(i(o"(u))) in the type A^-i case; that is, with K = SU{n). 

Remark 5.7. As will be clear shortly, it is reasonable to call the homology 
Schubert basis elements 0o(i('7(u))) "non-commutative /c-Schur functions" 
for the group G. The element 4'oUi^{u))) is characterized by being an ele- 
ment of B' and having a unique Grassmannian term A^. 

6. /c-SCHUR FUNCTIONS 

For the remainder of the paper, unless specified otherwise, we will restrict 
ourselves to type An-i- We have G = SL{n,C), K = SU{n), Q = SL{n,F). 
Thus W = Sn is the symmetric group, Waff is the affine symmetric group 
and the affine simple roots are given by {ai \ i G 'L/n'L}. 

6.1. Symmetric functions. We refer to |26| for details concerning the ma- 
terial of this section. Let A = A^ denote the ring of symmetric functions 
over Z in infinitely many variables xi,X2, . . .. We write hi{x) for the homo- 
geneous symmetric functions and for a partition A = (Ai > A2 > • • • ); 
write hx{x) = /iAi{a)^A2(x) ' ' ' ■ The elements /i2(a;), . . . G A form a set 

of algebraically independent set of generators of A. Similarly, we let ei{x) 
denote the elementary symmetric functions. The algebra involution of A 
is defined by setting uj{hi{x)) = ei{x). 

We let {m\{x) G A | A a partition} denote the monomial symmetric 
functions. They form a basis of the ring of symmetric functions over the 
integers. Also let Pk{x) denote the power sum symmetric functions. The 
power sum symmetric functions are algebraically independent generators of 
the ring of symmetric functions over Q. 

Let A„ C A denote the subring of the symmetric functions generated by 
hi{x) for i G [0, n — 1]. Let A" denote the quotient algebra of A given by 
A" = A/{mx{x) I Ai > n). Clearly the set {mx{x) [ Ai < n} forms a 
basis of A". When giving an element / G A" we will usually just give a 
representative / G A without further comment. 

The Hall inner product, denoted (.,.): A x A ^ Z, is a symmetric 
non-degenerate pairing defined by {h\{x),m^{x)) = 5xfj,. It induces a non- 
degenerate pairing (., .) : A„ x A" — > Z. The ring of symmetric functions 
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A can be given the structure of a (commutative and co-commutative) Hopf 
algebra with coproduct Asym : A(x) A(j;) (8) A(y) given by Asym{hi{x)) = 
X^o<i<j^i(^) ^ hi{y), where /iq = 1- The coproduct can alternatively be 
given by specifying Asy^{pi{x)) = pi{x) 1 + 1 ^ Pi{y). This Hopf-algebra 
structure gives A„ and A" the structures of dual Hopf algebras. The counit 
e is given by the constant term e{f{x)) = /(O). The antipode c is given 
by c{hi(x)) = {—iyei{x); thus if f{x) E A is homogeneous of degree d then 
cifix)) = {-l)Ufi^))- 

The homology and cohomology rings (and their Hopf-algebra structures) 
of 0,K = QSU (n) (in fact for the based loops of all compact Lie groups) 
were earlier computed by Bott. 

Theorem 6.1 (j^)- We have an isomorphism in homology 

H^{Q/V) = Z[cri,(T2, . . . ,cr„-i] 

where dim cTj = 2i and the coproduct is given by A(o"j) = X]o<j<i^i ^ ^^-i 
where ctq = 1. In cohomology we have 

H*{g/V) =SH*{CF"-^) 

where S denotes an infinite symmetric power. The primitive subspace of 
H*{Q /V) is the space spanned by the power sums pk{u) = u^-|-n2 + - • • where 
the Ui are the generators of the different copies of H*{<C¥^''^^) ~ Z['u]/-u". 

Thus the homology H^,{Q/V) can be identified with the subring of sym- 
metric functions A„ via cjj i— > hi while the cohomology H*{Q/V) can sim- 
ilarly be identified with the quotient A". The aim of this paper is thus to 
identify the Schubert classes £ H^Q/V) ~ A„ and a"" E H*{g/V) ~ A*" 
as explicit symmetric functions. 

Note that because of the nature (one dimensional for each graded piece 
with degree from to n — 1) of the primitive subspace of H*[Q /V) there is 
essentially no choice in these Hopf-isomorphisms. The only flexibility would 
be sending u\ + U2 + - ■ ■ to the negative power sum —p^ instead ofpk- This is 
ruled out if we want the Schubert classes a"^ to be represented by symmetric 
functions with a positive monomial expansion. 

6.2. AfRne Schur functions and fc-Schur functions. In this section we 
define dual bases {slf^(x)} of A„ and {Fx{x)} of A" called respectively the 
k- Schur functions, and the affine Schur functions or dual k- Schur functions. 
Historically, the /c-Schur functions {s^x ^{x)} were introduced first in fIU\ . 
and were further studied in |2H I22j . Their introduction was motivated by 
a series of conjectures the most striking of which is their relationship with 
the Macdonald polynomials, which we briefly explain. 

The original fc-Schur functions s^^\x;t) depended on an extra param- 
eter t, and the /c-Schur functions we use are the t = 1 specializations: 
gW(^x) = s^^\x;l). Let H^j,{x;q,t) be given by the plethystic substitu- 
tion H^{x;q,t) = J^{x/{1 — q);q,t) where Jfj,{x;q,t) is the integral form of 
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Macdonald polynomials [22] • Define KlfJ{q,t) G and T^xJi^) ^ '^[Q^t] 

by 

V X 

Here sx{x) denotes a Schur function. Then it is conjectured that K^f}{q, t) e 

N[g,t] and vr^^-*(t) E N[t] which would refine the (proven) "Macdonald posi- 
tivity conjecture" that the Schur expansion of H^{x;q,t) has coefficients in 
n[q,t]; see [II]. 

There are a number of conjecturally equivalent definitions of /c-Schur func- 
tions. We will use a reformulation of the definition from |22] which involves 
first defining the affine Stanley symmetric functions from . 

Definition 6.2 (UH])- Let a = aia2 • • • be a word with letters from Z/nZ 
so that Oj 7^ ttj for i ^ j. Let A = {ai,a2, ■ ■ ■ ,ak} C Z/nZ. The word a 
is cyclically decreasing if for every i such that i,i + 1 G A, the letter i + 1 
precedes i in a. An affine permutation w G Waff is cyclically decreasing if 
t(; = • • • Safe for some cyclically decreasing sequence aia2 ■ • • a^- 

Define the elements /ij G Aq C Aag : i (z [0, n — 1] by the formula 

hi = ^ ^ Ayj 

w 

where the sum is over all cyclically decreasing permutations w G Waff with 
length l{w) = i. If / C TLjn'L and w is the corresponding cyclically de- 
creasing permutation then we will write Ai for A^j. This gives a one-to-one 
correspondence between cyclically decreasing permutations and subsets of 
Z/nZ. Here /iq = A\^ = 1. As an example, with n = 4 and i = 2 we have 
/l3 = ^3^2 + ^3^1 + ^0^3 + MAx + A^Aq + ^1^0- 

Let B denote the subalgebra of Aq C A generated by the hi for i G [0, n— 1], 
which we call the affine Fomin-Stanley subalgebra (we will show that B agrees 
with B' defined in Section [5. 2|) . 

Theorem 6.3 (|l(ij). The algebra B is commutative. It is isomorphic to 
the subalgebra A„ of the symmetric functions generated by the homogeneous 
symmetric functions hi[x) for i G [0, n — 1], under the map tp : hi{x) ^ hi ^ 
B. 

Let (., .) : Aq X Aq ^ Z denote the symmetric non-degenerate pairing 
defined by {A^^A^) = 5^,.^. 

Definition 6.4 (16 ). Let w G Waff. Define the affine Stanley symmetric 
functions Fw{x) G A by 

Pw {x) — ^ ^ {^nt haf_i ■ ' ' hai ' 1, A^ ^ X^ X2 ' ' ' ; 

a={ai,a2,...,at) 

where the sum is over compositions of £{w) satisfying Oj G [0,n — 1]. 
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This definition is similar to the definition of Stanley symmetric functions 
given by Fomin and Stanley 0- 

The image in A" of the set {Fw{x) \ w G W^} forms a basis of A" 
(see ^IHni)- We called these functions affine Schur functions in ^Hl- They 
were earlier introduced in a different manner in [5^] , where they were called 
dual k-Schur functions. 

Define the k-Schur functions {sw\x) \ w S W^} as the dual basis of 
A„ to the affine Schur functions under the Hall inner product, where k = 
n—1. There is a bijection w ^ ^{w) from affine Grassmannian permutations 
{w € W^} to partitions {A | Ai < n} obtained by taking the code of the 
permutation; see (TQ. If we make the identifications Fw{x) = Fx(^w){x) 

and Sw\x) = s^x{^^^x) under this bijection, then this agrees with the usual 
indexing of /c-Schurs and affine Schurs by partitions; see [Ej. In ^H], the 
monomial expansion of the Sw^ (x) will be given in terms of certain tableaux. 

6.3. Non-commutative A;-Schur functions. The following definition was 
inspired by work of Fomin and Greene j6| . Recall the isomorphism ip : An — 
M of Theorem 16.31 

Definition 6.5. Let w e The non- commutative k-Schur functions are 
given by 

:=^(,W(x))e]B. 

Example 6.6. Let n = 3 = A: + 1. The affine Grassmannian permutations 
with length less than or equal to 3 are id, sq; si'SOi •52S0) •52SiSo and siS2So- 
Here we have computed the corresponding non-commutative A:-Schur func- 
tions, where we write Ai-^i^...^^ for Ai-^ ■ ■ ■ Ai^ = As^^s.^-s.^^- 

1 

hi = Ao + Ai+ A2 
h2 = A02 + A21 + Aio 
hl-h2 = A20 + ^12 + ^01 

h2hi = hih2 = A021 + AoiQ + A102 + Ax2\ + ^202 + ^210 
h\ - h2hi = A120 + Aoio + A201 + ^121 + ^202 + ^012- 

Observe that all the coefficients in the above formulae are non-negative. 
Also note that Sw^ contains only one term corresponding to a Grassman- 
nian permutation and this term is Ay^. These properties are explained in 
Proposition 16.71 and Gorollarv 18.51 

The main result we need concerning the non-commutative A;-Schur func- 
tions is the following. Define the coefficients bw,v € Z, where w G and 



,w = 

= 

"328130 
31S230 
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V G Waff by 

(6.1) 4'^= 

Proposition 6.7 (JHl) Proposition 42). T/ie coefficient b^^v is equal to the 
coefficient of in the affine Stanley function Fy, when written in the basis 
{Fyj : w € W^^ of affine Schur symmetric functions. In particular, Sw^ has 
a unique Grassmannian term A^- 

In we conjectured that byj,v were positive and showed how they im- 
phed positivity conjectures related to the toric Schur functions of Post- 
nikov 28 and A;-Schur functions ^^U^. We shall return to these coefficients 
in Section |HJ 

We now describe the Hopf-structure on B, acquired under the isomor- 
phism -0 : A„ ~ B. We let the unit be ho = Ai^^ and the counit e{b) to be 
the coefficient of ho in b when written as a polynomial in the hi. 

The coproduct Ab : B ^ B ^ is given by 

^nihi) = 'Yhj 1^ hi^j 

and extending Ab to a ring homomorphism. 

Now define wb : B — > B by u!s,{hi) = ■ip{ei{x)). Let": Aq Aq be the 

algebra involution of the nilCoxeter algebra induced by": Ai An-i- The 
following result is essentially '16, Proposition 16]. 

Proposition 6.8. LetbeM. Then uJB{b) = b. 

For example, with n = 3 as in Example 16.61 ujb{s^s^iso) = si^so- We give 
Aq a grading (half of the topologically induced one) by letting deg^j = 1. 
Thus for an homogeneous element 6 G B with degree d (as an element of Aq) 
we define the antipode to be cb(&) = (—1)"^ b, agreeing with the antipode of 
the symmetric functions. 

7. Affine Grassmannian Schubert polynomials 
Our main result is the following. 
Theorem 7.1. The map 6 : H^:{Q /V) A„ given by 

B:aw> — > s';!;\x) 

is an isomorphism of Hopf- algebras. The map 9' : H*{Q/V) — A" given by 

9':a^^ Fw{x) 

is an isomorphism of Hopf- algebras. 

In the homology case, this theorem was a conjecture of Mark Shimo- 
zono, who based it on computer calculations using the nilHecke ring and 
Theorem 13.41 The conjecture in the cohomology case was made precise by 
Jennifer Morse. 
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Theorem 17.11 will follow from two technical computations comparing B 
and B' as Hopf algebras, which we now state. 

Proposition 7.2. Let 6 G B and s e S. Then 

(j)o{bs) = (l)o{s)b. 

In other words, we have B C B'. 

Proposition 7.3. The two coproducts A and Ab agree on B up to special- 
isation at 0: 

((/.ooA)(&) = Ab(6), 

for 6 € B. 

Theorem 7.4. The two algebras B andM' are identical as subalgebras o/Aq. 
Furthermore the two Hopf- structures agree and we have for each w € , 

Proof. By Proposition 123 the element s^^ G B has a unique Grassmannian 
term A^. By Proposition 17. 2| it lies in B', so by Proposition 15. 4| we have 

4>o{j{'^{w))) = and the elements Sw^ span B' so we conclude that B = B'. 
For the Hopf algebra structure, Proposition I7..SI shows that the coproduct 
agrees. The agreement of the unit and counit is easy to see. 

Finally, the antipode of B' (described after Theorem 14.41 for any simple 
Lie type) is given by t i— > which is induced by the map Ai i— > — ^^(j) 
for each i £ I, where u; is the diagram automorphism of the finite Dynkin 
diagram and u!{0) = 0. In type An-i, this is given by Ai i— s- —An-i- This 
agrees with the antipode cb of B described in Section 16.31 □ 

Proof of Theorem \ 7. 1\ For homology the theorem follows immediately from 
Theorem 17.41 via the composition 

H^{Gr) ^B~B' ^ A„, 
and the statement for cohomology follows by duality. □ 

Remark 7.5. Note that Proposition 17.31 together with Proposition 16.71 al- 
ready imply that the coproduct of /c-Schur functions agrees with the product 
in cohomology. Briefly, the fact that each non-commutative /j-Schur has a 
unique Grassmannian "leading term" allows one to obtain a coproduct ex- 
pansion agreeing with Theorem 13.41 for Grassmannian permutations. This 
is the argument given in jl7j . 

Remark 7.6. We find two symmetric function interpretations of Theorem l7.11 
and Theorem 17.41 rather curious. 

First, the Hopf algebra structure of the symmetric functions (which has 
been studied from many perspectives) now attains a topological origin. In 
the classical identification of the Schur functions as Schubert classes of the 
Grassmannian, only the product (not coproduct) of the symmetric functions 
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is used. In particular it is interesting that the Hall inner product is now given 
an interpretation as the pairing between homology and cohomology. 

Secondly, the commutativity of B = B' links the symmetry of affine Stan- 
ley symmetric functions with the commutativity of H^(Qr), which in turn is 
due to the fact that Gr is a double loop space. Note that as shown in [T6| . 
the usual Stanley symmetric functions F^j are special cases of affine Stan- 
ley symmetric functions, so we have now a "topological" explanation of the 
symmetry of Stanley symmetric functions. 

7.1. Proof of Proposition [721 B' contains B. We show that (/)o(/ii-aj) = 
for each i and the result follows since {hi}"^Q generate B and {aj}j^z/nZ 
generate the elements of S with constant term 0. Without loss of generality 
we will assume that j = l- Let / C Z/nZ be of size i. We calculate (/>o(^/ai) 
explicitly. In the following table we let [2, r] be the largest interval of its 
form (possibly empty) contained in / which contains 2. It is possible that 
[2, r] contains but it cannot contain 1 (since then it will have size n). Also 
the subset /' never contains any of 0, 1, 2. The sums over a are always over 
a € [2,r]. The (A),(B),(C) are for marking the terms only, for later use. 





/ 




0,1 ^/ 
1 G / and ^ / 
G / and 1 ^ / 

0,1 G / 


/'U[2,r] 
/'U [2,r] U{1} 
/' U [2,r] U {0} 
/'U [2,r] U{0, 1} 


-Ea^/-{a}(A) 
2^,_{l}(A) + Ea^/-{a}(C) 
-A,.{o}(A)-Ea^/-{a}(B) 

-^/-m(c) + A/-iii(B) 



For example 

^[2,r]^1^0"l 

= ^[2,r.]^i((ai + ao)^o - 1) 

= -Ai2,r]Ai + ^[2,r](-ai^i^o + 2Ao + (qi + ao)^i^o - ^o) 

= -A[2,r]-{0} + A[2,r]-{1} + ao^[2,r] ^1^0 • 

The At factors for t £ I' always commute with the roots aj which appear in 
these calculations. Note also that for the exceptional set /* = Z/nZ — {1} 
which appears in the third case above, the formula is to be interpreted as 

M^I-Oll) = -2^j._{o} - ^ ^/*-{a}- 

One observes that the terms marked (A) or (B) or (C) when grouped 
together cancel out. We have: (A) corresponds to subsets J of size i — 1 such 
that J contains neither 1 nor 0; and (B) corresponds to subsets J of size 
i — 1 such that J contains but not 1; and (C) corresponds to subsets J of 
size i — 1 such that J contains 1 but not 0. Every such subset in say case 
(a) will appear in all 3 case (A) terms. No other subsets (those containing 
both and 1) appear in the sum Ajai. 
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For example, the element Aj with J = [2, 4]U[5, 7] will appear in (j)Q{Ajai) 
for / = [2, 7] or [1, 4] U [5, 7] or {0} U [2, 4] U [5, 7]. The multiphcities will be 
— 1,2, and —1 respectively, which cancel out. 

7.2. Proof of Proposition 17. 3t Comparison of coproduct. We pro- 
ceed by computing directly (/^q o A on the generators hi of B. 

Lemma 7.7. We have 

MMhi)) = Yl hj^h,_j. 

0<i<i 

Proof. In the following computations the indices of roots and the elements 
Ai are to be taken modulo n. Let Pi = —Ui be the negative simple roots. 
We use A{Ai) = 1 + 1 (g) + ® f3iAi. 

Let 11,12, ■ ■ ■ ,ii € TLjnL be a cyclically decreasing sequence. For conve- 
nience we assume that if ifc = ■ + 1 then A: = j — 1. We have 

A{Ai,M,-..M^) = X\.A{Ai;) 

= {Ai^ O 1 + 1 (g) + (g) Ai^iJ • • • {Ai^ (g) 1 + 1 O + (g) fii^Ai^) 

Let us expand the product, by picking one of the three terms in each paren- 
theses. Strictly speaking we cannot multiply within A(g)s A since it is not a 
ring. Instead we are calculating the action of A on A(g)sA via the coproduct: 
for example I\{AiA^) = A(Ai) • (A(Aj) • (1 (g) 1)) G A 05 A. Formally, for 
our purposes the calculation proceeds like multiplication. 

Because of the cyclically decreasing assumption, the only times we en- 
counter a factor looking like Ai^Pi^ (where a < b) we have either 

(7.1) AJ,^ = p,^A^ 
or we will have a = b — 1 and ia+i = ia — ^ and 

(7.2) ^i,A_i = (A_i + AJ^,, + L 

If 1)7. ip ever occurs, then Pi^ commutes with all Ai^ where c < b and we may 
ignore the term since eventually we will apply (pQ. Similarly, if 1)7. 2|) occurs, 
the contribution of the term involving Pi^-i is after applying (j)Q. 
Also we perform the calculation 

(7.3) Ai+Mr = PT+i^i+i + PT+~i^ + other terms, 

where the other terms involve Pi on the left somewhere (and would be killed 
by later). 

Let B and C be two subsets of [0, n — 1] with total size equal to i < n — 1. 
We will first describe how to obtain the term Ab ® Ac (which occurs in 
fg) h\c\) from A(/ij). Define a sequence of integers ("current degree") 
(cd(i) : j e Z/nZ) by cd(i) = maxo<t<„_i{|5n[j-t, j]| + |Cn[j-t, 
Since |i?| + |C| < n it is not hard to verify that we can find j so that cd(j) = 
and i ^ BUC. 
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We may assume that j = 0. Let B = {bi > ■ ■ ■ > bg > 0) and C = 
{ci > ■ ■ ■ > Ch > 0}- Define a sequence (^1,^2, • • • , ^n-i) € {L, R, B, E}'"-^^ 
as follows (where E = empty, L = left, R = right and B = both): 



Now let I = {j £ [1, n - 1] \ tj ^ E} C [1, n-1]. Then Ab Ac is obtained 
from A(^/) by picking the term Ai^ <8>1 if t,^ = L, the term l^Ai^ if tj^ = R 
and O A.vli, if ti^=B. 

However, when the situation of H7.3|) occurs, one has to make a further 
choice between the two terms. The sequence of integers (cd(z)) tells us the 
current degree (in the second factor of the tensor product) in S of the term 
that we want to pick whenever we encounter the situation of (|7.3|) . 

For example if cd{t) = 3 and cd(t + 1) = 3 then t + l£Boit + leC. 
In the first case we will have (^4^+1 (g) 1) • (a (8) Pfb), for some a and b not 
involving S, and there is no further choice. In the second case we get 



modulo terms involving /3j on the right. One must make a further choice 
between f3f^^At+i and We pick the first term since we want t + 1 G C 

and this agrees with the degree being cd{t + 1) = 3. 

Thus every term of the form Ab ® Aq appears in the expansion of 
<f)o{A{hi)). Conversely, every "current degree" sequence arising from choos- 
ing terms in the expansion of A(j4/) as described above corresponds to some 
pair of subsets B and C with total size |i?[ + [C| = |/|. □ 

Proof of Proposition \ 7. j\ From Lemma |7.7l we have AB(/ij) = 0o(^(^j))- 
Now let a G B and 6 € IB and suppose we have shown that AB(a) = (/>o(A(a)) 
and Ab(6) = 0o(A(&))- Let A(a) = Y.w,v A^®au,,vA^ and A(6) = Y.x,y ^x® 
bx,yAy, where au},v,bx,y G -S*. Then 




E if cd(j) = and ^ 5 U C 

L if cd(j) = and € 5 but £; ^ C 

R \iE ^B and (cd(j) > Q ov E e C) 



B otherwise. 



{l®At+i) ■ {a(^pfb) 



a O pf^^ At+ib + a (g) pf^^ b, 



M^iab)) = <^o(A(a)A(6)) 




Ai^A:,: (g) (poiaw,v)Av4'o{bx,y)Ay by Proposition ESI 



AB(a)AB(6) 
AB(a6). 



Since the hi generate B this completes the proof. □ 
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8. POSITIVITY 



The connection between symmetric functions and the geometry of the 
affine Grassmannian estabhshed in Theorem 17.11 allows us to resolve some 
positivity properties of fc-Schur functions and affine Schur functions. 

8.1. Positivity of cohomology product. Kumar and Graham [lOj 
have shown that the structure constants of H'^{Or) in the Schubert basis 
are non-negative polynomials. Thus we have 

Corollary 8.1. The product structure constants for the affine Schur func- 
tions {Fw{x) '■ w € W^} are non-negative integers, or equivalently the co- 
product structure constants for the k- Schur functions {sw\x) : w G W^} 
are non-negative. 

The statement for fc-Schur functions was a conjecture in j2Ul p. 4]. 

8.2. Positivity of homology product. Peterson ^7] showed that the 
structure constants of H^{Qr) are special cases of structure constants for 
the quantum cohomology QH*{K/T) of the flag manifold. Since these lat- 
ter structure constants are known to enumerate certain curves in K/T, they 
are necessarily non-negative. Thus we have 

Corollary 8.2. The coproduct structure constants for the affine Schur func- 
tions {Fyj{x) : w G W^} are non-negative integers, or equivalently the prod- 
uct structure constants for the k- Schur functions {sw\x) : w € W^} are 
non-negative. 

Evidence for Gorollarv 18.21 had recently been given in [23]. It was shown 
directly and combinatorially that the structure constants for /c-Schur func- 
tions included as a special case the Gromov-Witten invariants of the Grass- 
mannian. 

A special case of the homology structure constants can be described rather 
simply and explicitly. 

Corollary 8.3. Let tx be a translation by an antidominant co-root A G Q~ . 



If we translate the labeling of /c-Schur functions from affine Grassmannian 
permutations to partitions (see ^Hl) we obtain the following result. 

Corollary 8.4. Let fi be a partition with no part greater than k (= n — 1), 
and R be a rectangle of the form R = (a"^"). Then 



Then 




Proof. Combine Proposition 14.51 with Theorem 17. II 



□ 




where p = RU fi. 
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A combinatorial proof of Corollary 18.41 was given in [22] • Peter Magyar 
communicates to us that he has a purely geometric explanation of Corol- 
lary |H31 

In fact the homology structure constants are special cases of the coeffi- 
cients bu],v occurring in the expansion of an affine Stanley symmetric 
in terms of affine Schur functions, as explained in |1B . By Proposition 16.71 

the byj^y also occur in expressing Sw^ = 4>o{j{cr(w))) the A.^; basis. Pe- 
terson 122] also showed that these coefficients were positive, and thus this 
resolves the combinatorial Conjecture 38 of |16j . 

Corollary 8.5. The affine Stanley symmetric functions Fyj{x) expand pos- 
itively in terms of affine Schur functions. 

As a special case we obtain the positive expansion of usual Stanley sym- 
metric functions in terms of Schur functions, first shown in [31 [2S]. A com- 
binatorial algorithm intended to prove Corollarv 18 . 51 was developed in |18j . 

Remark 8.6. There is a more direct geometric interpretation of the coef- 
ficients bw,v Consider the map p : Qr —f Q /B given by the composition 
^IK > LK LK/T. Then we have p*{cr^) = "^y^iYO bw,v cr^ ■ In other 
words, under the isomorphism of Theorem 17.11 the affine Stanley symmetric 
functions Fw{x) are the pullbacks p*{<y^)- This also gives a direct geometric 
explanation of Stanley symmetric functions. 

8.3. Other positivity properties. The fe-Schur functions are known or 
conjectured to have other positivity properties which may have interest- 
ing geometric explanations. As explained in Section 16.21 the Macdonald 
polynomials are conjectured to be positive in the /c-Schur basis, and this 
suggests a precise connection between the homology of Qr and Cherednik 
algebras. The /c-Schur functions are also conjectured to be -|- 1-Schur 
positive, which suggests positivity properties for Schubert classes under the 
embedding QSU (n) ^ QSU (n+l). Finally, the original t-analogue s^^\x; t) 
suggests that there may be an additional C*-equivariance to be considered. 

9. Further directions 

There are many potential generalizations of this work, as for the usual 
Schubert polynomials ( 24 ), one may generalize in the -fC-theoretic, quan- 
tum, equivariant and other Lie type directions. We note here that the K- 
theoretic version of the nilHecke ring was developed in and a X-theoretic 
version of the affine Schur functions (called affine Stable Grothendieck poly- 
nomials) was defined in [THj . 

It would also be interesting to compare our work with the viewpoint 
taken in geometric representation theory, for example via the geometric 
Satake isomorphism. In particular, Ginzburg W gives a description of the 
cohomology of Qr as the symmetric algebra U{q'^) on the centralizer of a 
principal nilpotent e in the Langlands dual Lie algebra q. The homology 
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Schubert classes corresponding to G(0)-orbits, that is those of the form at^ 
where A G Q~ is anti-dominant, are described exphcitly in 9^ as matrix 
coefficients on g^. It would be interesting to compare this formula with the 
fc-Schur functions. 

As evidence for a possible connection, we note that by Proposition 14.51 
we have = J2wew/Wx ^^'^ compute directly that this 

element lies not only in the centralizer Z^^g{S) but also in the center Z(Aafr) 
of Aaff. It seems natural to ask whether the center Z(Aaff) is generated by 
these elements and the Waff-invariants S^"^^ . As the affine nilHecke ring 
is in a loose sense a deformation of the affine Hecke algebra, this compares 
well with the identification of the spherical Hecke algebra as the center of 
the affine Hecke algebra; see [S]. We can show that the center of the affine 
nilCoxeter algebra is indeed generated by the elements j((T((^)). 

Proposition 9.1. The center of the affine nilCoxeter algebra Aq (for any 
Lie type) is spanned by the elements 

w£W/Wx 

where W\ CW is the stabiliser of X & . 

Proof. We use the length formula H2.1|) repeatedly. 

Let a € Z{Kq) lie in the center. We may assume that a is homogeneous. 
Suppose first that the coefficient of A^tg is non-zero for some w ^ id. Pick 
a regular element h € so that the product wtgth is length adding; that is 
^{wtgth) = i{wtg) +i{th) so that AyjtgAt^ = Awtg+^,- But At^Ayjtg is either 
or equal to A^t^^^^^. Since w.h / h, picking h sufficiently large we can 
ensure that the coefficient of ^^j^^^ in • a is 0. This shows that no term 
of the form A^tg for it; 7^ id is present. 

Now suppose that At,^ occurs in a. Suppose ri ■ h ^ h. Then exactly one 
of rith and thri has length l{th) + 1. Comparing Ai ■ a with a • A, we deduce 
that the coefficient of Ai^ is equal to the coefficient of in a. □ 
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